SINBADLinQ: SINR based distributed link scheduling for device‐to‐device networks
نویسندگان
چکیده
منابع مشابه
Distributed wireless link scheduling in the SINR model
We present an approximation algorithm for wireless link scheduling under the physical SINR interference model. In the link scheduling problem, it is given a set of n links in a metric space, each of which is a sender–receiver pair, and the objective is to schedule the links using the minimum amount of time. We focus on a variant of this fundamental problem where the power is fixed, i.e., the po...
متن کاملEfficient Algorithms for Maximum Link Scheduling in Distributed Computing Models with SINR Constraints
A fundamental problem in wireless networks isthe maximum link scheduling (or maximum independent set)problem: given a set L of links, compute the largest possiblesubset L ⊆ L of links that can be scheduled simultaneouslywithout interference. This problem is particularly challengingin the physical interference model based on SINR constraints(referred to as the SINR model)...
متن کاملJoint Link Scheduling and Topology Control for Wireless Sensor Networks with SINR Constraints
This chapter studies the joint link scheduling and topology control problems in wireless sensor networks. Given arbitrarily located sensor nodes on a plane, the task is to schedule all the wireless links (each representing a wireless transmission) between adjacent sensors using a minimum number of timeslots. There are two requirements for these problems: first, all the links must satisfy a cert...
متن کاملMinimum Latency Link Scheduling for Arbitrary Directed Acyclic Networks under Precedence and SINR Constraints
Scheduling wireless links under the SINR model has attracted increasing attention in the past few years [1–6, 8–15, 18–20, 23–25, 27, 28, 33–36, 39, 41, 42, 45, 46]. However, most of previous work did not account for the precedence constraint that might exist among the wireless links. Precedence constraints are common in data aggregation problems where a sensor can not send data to its parent n...
متن کاملResilience-Based Framework for Distributed Generation Planning in Distribution Networks
Events with low probability and high impact, which annually cause high damages, seriously threaten the health of the distribution networks. Hence, more attention to the issue of enhancing network resilience and continuity of power supply, feels more than ever, all over the world. In modern distribution networks, because of the increasing presence of distributed generation resources, an alternat...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Electronics Letters
سال: 2018
ISSN: 0013-5194,1350-911X
DOI: 10.1049/el.2018.0260